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METHODS AND ARRANGEMENT IN AN INFORMATION MANAGEMENT 

SYSTEM 



Field of the Invention 

The present invention relates generally to collect- 
ing and processing of information. More specifically, the 
5 invention concerns on demand generation of position-coded 
bases and transmission of information recorded from such 
bases . 

Background Art 

Electronic pens can be used for generation of elec- 

10 tronic information that reflects handwritten entries on a 
base. It would be desirable to incorporate such electro- 
nic pens in an information management system such that 
the electronic information could be efficiently conveyed 
to different destination units for further processing. 

15 In WO 01/48685, WO 01/48678 and WO 01/48591, which 

are herewith incorporated by reference, the present 
Applicant has suggested such information management 
systems in which a position code is applied to each base 
to code a plurality of absolute positions thereon. By 

20 reading the position code, the electronic pens are 
capable of electronically recording- a sequence of 
positions that reflect their own motion on the base. 

The position code on each base is a subset of a much 
larger abstract posit ion-coding pattern. Examples of such 

25 abstract patterns are given in WO 01/26032, WO 00/73983 
and WO 99/50787, which are herewith incorporated by 

— reference . — ~ - 

The abstract pattern may be dynamically or 
statically divided into subsets of given size, each such 

30 subset being associated in the system with a unique 

identifier. If each subset is intended for a respective 
physical page, it is denoted a logic page and is 



represented by a unique page address. In such a case, 
each absolute position may be represented by a page 
address and a local position within the associated logic 
page. 

S By designating different parts of the abstract 

pattern to different destination units, the electronic 
information can be automatically directed from the pen to 
the correct destination unit for processing. For example, 
the system may include an intermediary server which, upon 

10 receipt of one or more absolute positions from a pen, 
identifies an associated network address of the correct 
agtor and directs the flow of data to this address . 

It might be desirable to provide for on-demand 
generation of coded bases, e.g. by means of digital 

15 printers, in an information management system of the 
above -identified type. Such systems are disclosed in 
Applicant's co-pending PCT application No. 
PCT/SE03/01643, which was unpublished at the filing of 
the present application and is herewith incorporated by 

20 reference. These systems include a printing tool that 
allows a user to request the printing of an electronic 
document as a coded base. Upon such request, the printing 
tool obtains a subset of the abstract pattern from a 
position assigner. The position assigner also provides 

25 electronic allocation data in the system which allows the 
intermediary server to direct the flow of data to the 
correct network address. 

There is a need to provide, in such a print on 
demand system, a technique to designate parts of the 

30 coding pattern efficiently, transparently and in real 
time. 

Summary of the- Invention 

It is an object of the present invention to fulfill 
the above-mentioned need. 
35 This and other objects, which will be evident from 

the following description, are achieved wholly or partly 
by methods and an arrangement for allotting pattern units 



of an overall coding pattern as set forth in the 
independent claims. Preferred embodiments are defined by 
the dependent claims. 
Brief description of the drawings 
5 Presently preferred embodiments of the invention 

will be described in more detail below with reference to 
the accompanying drawings. 

Fig. 1 shows the hierarchical organization of 
pattern pages of an abstract position-coding pattern. 
10 Fig. 2 shows an information management system based 

on the position-coding pattern of Fig. l r including 
components for on demand printing of coded products . 

Fig. 3 shows the allowed state transitions for the 
pattern pages in the system of Fig. 2. 
15 Figs 4A-4C illustrate examples of allotment tables 

used in the system of Fig. 2. 

Fig. 5 illustrates yet another example of an allot- 
ment table. 

Fig. 6 shows an arrangement for allotting pattern 
20 pages in the system of Fig. 2, together with interfacing 
devices . 

Description of preferred embodiments 

The following description is based on the use of the 
above-identified abstract position- coding pattern, which 

25 is subdivided into page units. The page units can be 

arranged in a hierarchy of superordinate subsets of the 
pattern. Fig. 1 shown an example, in which the pattern 
106 contains "segments'' 110 which in turn are divided 
into a number of "shelves" 111, each containing a number 

30 of "books" 112 which are divided into a number of 

aforesaid page units 113, also called "pattern pages". 

- - -Suitably 7- arii- pattern -pages- have-the - same -format- within- - - - 

one level of the above pattern hierarchy. For example, 
some shelves may consist of pattern pages in A4 format, 

35 while other consists of pattern pages in A5 format. The 
position of a certain pattern page in the abstract 
pattern can be noted as a page address of the form: 
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segment. shelf .book. page, for instance 99.5000.1.1500, 
more or less like an IP address. For reasons of process- 
ing efficiency, the internal representation of the page 
address may be different, for example given as an integer 
5 of a predetermined length, e.g. 64 bits. 

In one example, each segment consists of more than 
26,000,000 pattern pages, each with a size of about 50x50 
cm 2 . In one embodiment, at least one such segment is 
divided into 5,175 shelves, each consisting of 2 books 

10 with 2,517 pages each. 

Each pattern page may be regarded as an actual sub- 
set of the coding pattern, or as the absolute positions 
that are coded by the subset. Each such absolute position 
may be represented as a global position in the coordinate 

15 system of the overall pattern, or as a page address and a 
local position within the corresponding pattern page. 

The following description is also based on each 
product containing position code that corresponds to one 
or more pattern pages. It is to be noted, however, that 

20 the position code on a product need not conform with a 
pattern page. Thus, one or more subsets from one or more 
pattern pages may be arbitrarily arranged on the product. 
The product may also contain functional areas that each 
is associated with a particular function to operate on 

25 any pen strokes therein. 

Each product is represented by a definition file 
(PAD file) which identifies the page address (es) of the 
relevant pattern page(s), and defines the mapping of the 
pattern page(s) on the product, the placement and size of 

30 each functional area on the pattern page(s), as well as 
the associated function. Each product is also represented 

by -a- graphics- f ile~ which- def ines-the-human -readable 

information on the product, i.e. the layout, which aims 
at instructing, controlling and/or informing a user. 

35 An electronic pen may record its motion on a 

position-coded product as a page address and a sequence 
of local positions on the corresponding pattern page. 



Thus, a physical pen stroke is recorded as an electronic 
pen stroke in the form of a sequence of positions. 

Fig. 2 illustrates an information management system 
with print on demand capability. A printing tool 200, in 
5 the form of a dedicated software module 202 which is 
executed on a personal computer, communicates with a 
repository 204 which stores graphics files available for 
printing. The printing tool also communicates with an 
assigner 206, which has access to a database 208 that 

10 represents at least part of the abstract pattern, and a 
digital printer 210. 

. The system also includes a flow controller 216, here 
embodied as a router, which communicates with electronic 
pens 214 to direct the flow on data to one of several 

15 destination units 218. 

The repository 204, the assigner 206 and the flow 
controller 216 are typically network-connected computers 
with software which, when executed in an internal 
processor, implement the processes that are performed in 

20 the respective units. Likewise, each destination unit 218 
is typically a network- connected computer with software 
that implements one or more services that operate on the 
information that is recorded with an electronic pen on 
one or more service-related posit ion- coded products. 

25 Via the printing tool 200, a user may select one of 

the graphics files in the repository 204 for printout. 
The printing tool then contacts, automatically or on 
command, the assigner 206 with a request for pattern 
data. The request may contain an indication of number of 

30 pages, number of printout copies, page format (e.g. A4, 
A3, B4, Letter), etc. Optionally, the indication of the 

number- of -pages -and/or— page-^oaanafe-ean-be-replaGed-by--the 

graphics file being included in the request. Alterna- 
tively, the number of pages and/or the page format and/or 

35 the number of printout copies are given by standard 
settings in the assigner 206. 
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As will be described in further detail below, the 
assigner 206 then allots one pattern page for each 
physical page and each printout copy in the request. The 
assigner also maintains allocation data, which ultimately 
5 identifies the appropriate destination unit 218 to 
receive any information that is recorded from the 
respective pattern page. 

In response to the request, the assigner 206 returns 
assignment data corresponding to the allotted pattern 
10 page(s) . In the example below, the assignment data 

includes one or more page addresses. Alternatively, the 
assignment data may comprise either of two opposite 
corner positions for the respective pattern page, a file 
with an algorithm for generating a corresponding position 
15 code, or a file containing a corresponding position code. 
The assignment data may alternatively be represented by a 
single global position, after which the printing tool 200 
can compute the other positions for the allotted pattern 
page, if the size of the pattern page is known. 
20 The printing tool 200 then compiles a graphics 

layer, which is given by the graphics file, and a coding 
layer, which is given by the assignment data, in a 
printout file which is sent to the printer 110 for 
printing on a suitable substrate, such as paper, plastic, 
25 laminate, etc. Alternatively, this compiling takes place 
in the printer itself, which also may send the request 
for pattern data to the assigner 206. In certain cases, 
access to the PAD file may be necessary for the compiling 
of the coding layer. To this end, the PAD file can be 
30 stored in the repository 204 to be accessible to the 
printing tool 200. Alternatively, relevant information 

fxom-the-PAD-^rle- may -be-incorporated-i-nfco-tJie- graphics- — 

file. 

The resulting position-coded product 212 is then 
35 distributed to a user, who writes thereon with an 

electronic pen 214. The pen is subsequently caused to 
send an address query to the router 216 at a 
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predetermined network address. The address query may 
contain one or more absolute positions (global position 
or page address) that have been decoded from the product. 
The router receives the address query and identifies the 
network address of the appropriate destination unit 218. 
This may take place via a corresponding query to the 
assigner 206 to derive the allocation data which, 
directly or indirectly, connects the received absolute 
position to the network address. 

For example, each graphics file may have a unique 
identity (document identifier; docID) in the system, 
which is registered in the router 216 in association with 
the network address of the destination unit. If the 
printing tool 200 conveys the document identifier to the 
assigner 206, suitably in connection with the request for 
pattern data, the assigner may store an association 
between each allotted pattern page and the corresponding 
document identifier. 

Thus, the router 216 is capable of returning a reply 
message with the current network address to the pen 214, 
which may connect to this address and transfer some or 
all of the absolute positions that it has detected on the 
product 212. 

The principles, operation and structure of the 
assigner will now be further described with reference to 
Pigs 3-6. 

The assigner 206 operates with four different 
possible states of the pattern pages in the database 208. 
As indicated in Fig. 3, all pattern pages are initially 
designated as "Free". 

The "Free" state may be changed to an "Allotted" 
-state r -radicating- that - the-pattern-pageHias- -been- allotted 
for printing. Such a pattern page is blocked from further 
allotment . 

The "Allotted" state may be changed to a * Released" 
state, either automatically, for example a predetermined 
time after the transition to the "Allotted" state, or 



upon external request, e.g. by a destination unit. In the 
"Released" state, the related pattern page is again 
available for allotment, at least after a predetermined 
time has elapsed since the transition to the "Released" 
5 state. Upon such allotment, the "Released" state is 
changed to the "Allotted" state. 

The "Allotted" state may also be changed to a 
"Locked" state, in which the allocation data is made 
inaccessible to the router 216, to thereby block any 

10 transfer of information from the related pattern page in 
the system. The transition "Allotted" to "Locked" may be 
effected upon external request, e.g. by a destination 
unit. For example, the destination unit may only allow 
information to be conveyed from a pattern page a given 

15 number of times. 

The "Locked" state may be changed back to the 
"Allotted" state, either automatically, for example a 
predetermined time after the transition to the "Locked" 
state, or upon external request, e.g. by a destination 

20 unit. Thus, a destination unit can control the use of a 
given pattern page, for example to provide version 
control . 

The "Locked" state may also be changed to the 
"Released" state, again upon external request, e.g. by a 
25 destination unit. 

All requests for state change from an external unit 
to the assigner may have to be supplemented by authentic- 
ation data, for example, an identifier (name/address) and 
a password. 

30 The allotment of pattern pages can be effected 

according to different principles. In one embodiment, the 

adequate number of -pattern -pages-f or -each-printout- copy 

is picked out as a set of consecutive pages, given by the 
page addresses. This principle may result in a more 

35 efficient use of the database 208 (Fig. 2), with respect 
to storage capacity and/ or search speed. It may also be 
preferable that the pattern pages allotted to each 
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printout copy all belong to one and the same book in the 
pattern hierarchy. It may also be preferable that all 
pattern pages that have been allotted to one and the same 
printout copy have their states changed simultaneously. 
5 For example, the whole copy of a printed document will be 
locked for use with the electronic pen if a request for 
locking of one of the related pattern pages is sent to 
the assigner, and vice versa in the case of a request for 
un- locking (transition to "Allotted" state) . 

10 It may not be necessary to make use of all the 

states described above. In one simple example, only the 
"Free" and "Allotted" states are used. The assigner may 
have access to a parameter that designates the last 
pattern page ("Max Page Address") that was allotted in 

15 the last request. Upon receiving a request for pattern 
data, the assigner may operate according to: 

1. Read document identifier from request; 

2. Read number of copies from request; 
20 3. Obtain current Max Page Address; 

4. For each copy: 

4a. Add requested number of pages to Max Page 
Address to form new Max Page Address; 
4b. If new Max Page Address exceeds book limit, 
25 restart allotment on first pattern page in next book 

and form new Max Page Address; 

5. Return page addresses for all allotted pattern pages; 

6. Store association between the document identifier and 
the page addresses of the allotted pages. 

30 

The association may for example be stored in an 
allotment table - as -shown- in--Fig— 4A- ^-n - t-his-exampl-e , - the- - 
allotment table only lists the pattern pages in the 
"Allotted" states (designated by "A"), and contains one 
35 record per allotted page. The above parameter "Max Page 
Address" could be obtained from the last record in this 
table. The table is also searched by the assigner to 
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retrieve and output a document identifier (docID) upon a 
request for allocation data from a router in the system. 
In a more advanced example, enabling use of all the 
above states, the assigner operates according to: 

5 

1. Read document identifier from request; 

2. Read number of pages from request; 

3. Read number of copies from request; 

4. For each copy: 

10 4a. Search allotment table to identify a suitable 

block of pages in "Released" state; 
5.. If there are not enough suitable blocks of pages in 
the allotment table, missing blocks are allotted from 
"Free" pages according to the first example above; 

15 6. Return page addresses for all allotted pattern pages; 
7. Store association between the document identifier and 
the page addresses of the allotted pages. 

Each suitable block of pages is a set of consecutive 
20 pattern pages within one book, the number of pages being 
at least equal to the requested number of pages for each 
copy. 

In the above example, the allotment process priori- 
tizes "Released" pages over "Free" pages, i.a. since this 
25 will result in fewer records in the allotment table for 
the same number of allotted pages. 

Often, there are many suitable blocks of "Released" 
pages in the allotment table. The selection of one of 
many suitable blocks could be based, for example, on any 
30 one of the following algorithms, or combinations thereof: 

A. First fit, in which the allotment process selects 

- the f irst block -large -enough -to -satisfy -the - request-. 

B. Best fit, in which the allotment process always 
selects the smallest suitable block. 

35 C. Worst fit, in which the allotment process always 

selects the largest suitable block. 
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D. Next fit, in which the allotment process resumes 
searching where the previous one ended. 

E, LIFO-ordered first fit, in which the allotment 
process always selects the most-recently released 

5 suitable block. 

P. FIFO-ordered first fit, in which the allotment 
process selects the least recently released suitable 
block* 

Algorithm A may be advantageous for reasons of 

10 processing speed. Algorithm B may be advantageous when 
the allotment requests are similar in size (with respect 
to the number of requested pages per copy) . Algorithm C 
may be advantageous when the allotment requests are 
dissimilar in size. 

15 In allotting *Free" pages (step 5 of the second 

example above) , whenever a requested block of pages for a 
printout copy does not fit within a current book, the 
allotment is restarted on the first page in the next 
book, but the remaining pages in the current book are 

20 nevertheless entered into the allotment table with the 
state set to "Released" . Thereby, these left-over pages 
are made available for future allotment. 

Fig. 4B illustrates another example of an allotment 
table, which contains one record per allotted page. The 

25 AllotmentJD field indicates all pages that are allotted 
to one and the same printout copy. The PageCount field 
indicates the number of pages available within one 
allotment (given by the AlIot/nentJD) , with the first 
record thereby indicating the number of consecutive 

30 records that belongs to the same allotment. 

After an allotment request for one printout copy of 
-three pages, the allotment- -table-would- be- searched for- --- 
records with State=R and PageCoun t>=3 . After allotment, 
the table of Fig. 4B would be updated, resulting in the 

35 table of Fig. 4C. 

Over time, the allotment table will become more and 
more fragmented, resulting in reduced performance and 



poor economization of the abstract pattern. Therefore , a 
defragmentation process is intermittently effected, in 
which the allotment table is processed to merge adjacent 
records of "Released" pages. Thus, the defragmentation 
5 process results in larger blocks of released pages being 
made available for allotment. For example , in the table 
of Fig. 4B, the defragmentation results in an update of 
the PageCount field, as well as a cancellation of the 
AIIot/nentID and docID fields, as shown in Fig. 4D. 

10 According to one alternative, all records that are 

changed from an "Allotted" state to a "Released" state 
are deleted from the allotment table. Possibly, the 
deletion is effected a predetermined time period (quaran- 
tine period) after the transition to the "Released" 

15 state. In essence, such deleted records are set in the 
"Free" state. In this case, the allotment process may be 
implemented to locate the suitable blocks as gaps in the 
allotment table. To reduce the processing intensity 
and/or increase the processing speed, a field in the 

20 allotment table may indicate the number of subsequent 
"Free" pages. Further, the allotment process may be 
implemented to search for the suitable blocks in a second 
allotment table that contains the "Free" pages resulting 
from deletions in the basic allotment table. 

25 Still further, the allotment table may include 

additional fields, for example TimeAllo t ted, TimeLocked, 
TimeReleased, which may be used in the searching of the 
'table and/ or in the changing of states. 

As a further alternative, the allotment table may 

30 include one record for each printout copy, instead of one 
record for each allotted pattern page, resulting in a 
more compact- database- representation; An example - of - such- - - - 
an allotment table is shown in Fig. 5, in which a 
PagreCount field indicates the number of pattern pages 

35 included in each record. In the case of large print jobs, 
it is conceivable that entire books are being allotted 
(batch allocation) . For reasons of searching ef f iciency* 
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the table of Fig. 5 also includes a BookCount field to 
indicate the number of complete books included in each 
record. 

In the event of a request for allocation of p pages, 
5 the allotment process searches the allotment table for 
records having a PageCount>=p and a State=R, selects one 
such record (e.g. subject to any of the above selection 
algorithms A-F) , and changes the state to W A" . If the 
PageCount of the selected record exceeds b, the allotment 

10 process creates a new record for the surplus pages with 
the state set to U R" . If no suitable records are found in 
the allotment table, the allotment process obtains the 
parameter "Max Page Address", and allots free pages. The 
parameter "Max Page Address' 1 may be given by the last 

15 page of the record with the largest page address in the 
allotment table, optionally with the constraint 
BookCoun t=0. 

The allotment process for a batch allocation of b 
books is effected analogously to the above, albeit based 

20 on BookCount instead of PageCount. 

The table of Fig. 5 also includes a LastAddress 
field, which may facilitate both the above identification 
of the "Max Page Address", and the identification of 
allocation data upon a request from the router. In the 

25 latter case, a lookup for a given page address PA 

involves finding the record for which PA>=PageAddress and 
PA< =Las tAddress . 

The above defragmentation process may analogously be 
effected on the compact representation of Fig. 5. 

30 In a further variant, the allotment table comprises 

a FormlnstancelD field which may hold a form instance 
identifier {printlD) that -contains characters and/or 
numbers with an arbitrary base. This printlD may be 
generated by the printing tool to uniquely identify a 

35 specific printout of a graphics file. The printing tool 
may include the printlD in the request for pattern data 
to the assigner, which may then store an association 
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between the print ID and the allotted pattern pages, via 
the FormlnstancelD field. 

The print ID may be used to identify printout - 
specific data to be accounted for by the destination unit 
5 when processing information recorded from a specific 
printout. Alternatively or additionally, the printout- 
specific data may be included in the graphics layer of 
the printout. In the former case, the destination unit 
may include a received page address in a request for 

10 printID which is sent to the assigner. In response to 
such a request, the assigner may locate a corresponding 
record in the allotment table, and output the print ID 
given by the FormlnstancelD field of that record. The 
destination unit may then use this printID as is, or use 

15 the printID as a key to derive further instance data from 
a suitable database. For example, the printID may be an 
employee number which can be used by the receiving 
destination unit to fetch additional information about 
that employee, such as an address, a company affiliation, 

20 a bank account number, etc. 

It should be clear that the allotment table can be 
implemented in any type of data structure which allows 
for efficient searching and which is easy to extended, 
for example a table, a tree, etc. For example, the 

25 allotment table may be implemented in a relational 

database, with Structured Query Language (SQL) being used 
for making interactive queries to and updating the 
database. Alternatively, the allotment table may be 
implemented in an object-oriented programming database. 

30 In the embodiment of Fig. 6, the assigner 600 

includes a memory 602 (e.g. a hard disk, RAM, flash, etc) 
which holds the allotment table., . -and. a processor . 604 - 
(e.g. a microprocessor, CPU, ASIC, FPGA, etc) which 
executes the processes of the assigner. The assigner has 

35 a number of interfaces. A first interface 606 for dynamic 
pattern allocation allows an interfacing unit, e.g. the 
printing tool 200 (Fig. 2), to request one or more 
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pattern pages and to obtain the corresponding assignment 
data. A second interface 608 for handling of allotted 
pattern allows an interfacing unit, e.g. a destination 
unit 218 (Fig. 2), to request locking (Allotted -» 
5 Locked) , un-locking (Locked -» Allotted) or releasing 
(Allotted/Locked -» Released) of one or more pattern 
pages, as given by their page addresses. The second 
interface 608 also allows the interfacing unit to request 
a form instance identifier, based on a page address. A 

10 third interface 610 for allocation data allows an 
interfacing unit, e.g. the router 216 (Fig. 2) , to 
.r.equest and obtain a document identifier based on a page 
address. A fourth interface 612 for administration allows 
a system administrator to view and edit the allotment 

15 table, to update the implementing software of the 
assigner, to initiate a defragmentation process, to 
selectively or collectively release (Allotted/Locked -> 
Released) one or more pattern pages, to obtain database 
statistics, such as the number of "Allotted'', "Free", 

20 "Released" and "Locked" pattern pages, etc. 

At least some of these interfaces may be implemented 
as web services using the Simple Object Access Protocol 
(SOAP) . The web services may be described in the Web 
Services Description Language (WSDL) . 

25 The system of Fig. 2 may include more than one 

assigner. For reasons of access and security, a sub- 
system including an assigner may be tailored to a 
specific company. Ideally, each such sub- system should 
operate on an exclusive part of the abstract pattern. In 

30 practice, however, there may be several sub- systems 
operating at least partly on the same part of the 
abstract pattern. In the case of a merger between two 
such companies, their sub-systems should also be merged 
to avoid confusion. To minimize conflicts and erratic 

35 behavior of the resulting sub-system, a set of state 
rules are applied pattern page by pattern page when 
importing an allotment table from a first assigner into a 
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second assigner, for example via the fourth interface 612 
(Fig. 6) . The following rules designate the state in the 
first assigner, the state in the second assigner, and the 
resulting state of the pattern page after merging. The 
5 symbol * designates any one of the available states. 



Allotted + Free = Allotted 
Allotted + Allotted = Locked 
Allotted + Locked = Locked 
10 Allotted + Released = Allotted 

Locked + * = Locked 
Released + * = * 
Free + * = * 



15 There are many variations that may be made 

consistent with the present invention. The foregoing 
description is presented for purposes of illustration and 
description. It is not exhaustive and does not limit the 
invention to the precise form disclosed. Modifications 

20 and variations are possible in light of the above teach- 
ings or may be acquired from practicing the invention. 

In the above embodiments, the "Free" state is 
implicit in the allotment table, whereas the "Allotted", 
"Released" and "Locked" states are explicitly recorded. 

25 Of course other permutations are conceivable, in which 
one state is implicit and the other states explicitly 
recorded in the table. Records in the "Allotted" state 
are preferably explicitly recorded since they contain the 
allocation data used by the router. In a further alterna- 

30 tive, the allotment table may explicitly record all 

states of all page addresses of the relevant part of the 
abstract pattern. Further, the allotment table may be 
distributed over any plurality of sub-tables. 

Instead of locating suitable blocks of consecutive 

35 pages, the allotment process may use any other principle, 
for example allotting the first pattern pages that are 
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available in the allotment table irrespective of block 
size. 

In a further alternative, where different shelves or 
books consist of pattern pages of different format, the 
5 allotment process is directed to the adequate shelves and 
books dependent on format information included in the 
request for pattern data from the printing tool. 

It may also to be noted that the allocation data may 
take any form. In one alternative, the allocation data 
10 directly associates each page address with the appropri- 
ate network address of the destination unit. Further 
. alternative formats of_the allocation data are given in 
aforesaid PCT application No. PCT/SE03/01643 . 

The drawings illustrate the repository, the 
15 assigner, and the router as separate physical units. Such 
a modular construction may be preferred for reasons of 
administration or manufacture. However, it is possible to 
implement at least some of them in one and the same 
physical unit, for instance in order to reduce delays in 
20 the system. According to one alternative, the repository 
and the assigner may be combined in one and the same 
physical unit. According to another alternative, the 
assigner and the router may be combined in one and the 
same physical unit. 
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CLAIMS 



1. A method of allotting pattern units of an overall 
coding pattern in an information management system, in 

5 which each pattern unit has a unique pattern address, 
said method comprising: 

receiving an allotment request for a number of 
pattern units; 

searching an electronic representation of said 
10 overall coding pattern to locate said number of pattern 
units available for allotting; 

setting a state indicator of said number of pattern 
units in said representation to indicate an allotted 
state; and 

15 outputting an indication of the pattern addresses of 

said number of pattern units. 

2. The method of claim 1, wherein the pattern units 
are defined in an ordered sequence by the pattern 
addresses, said searching comprising: locating said 

20 number of pattern units as consecutive pattern units in 
said ordered sequence. 

3. The method of claim 1 or 2, wherein said pattern 
units are divided into ordered groups, said searching 
comprising: locating said number of pattern units within 

25 one of said groups. 

4. The method of any preceding claim, further 
comprising: selectively changing the state indicator of 
at least one pattern unit from the allotted state to a 
released state. 

30 5. The method of claim 4, wherein said changing is 

effected based on an elapsed time since the state 

indicator was set to the allotted state. 

6. The method of claim 4 or 5, wherein said changing 

is effected based on receipt of a request for release. 
35 7. The method of any one of claims 4-6, wherein said 

released state indicates that the pattern unit is 

available for allotting. 
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8. The method of claim 7, wherein said released 
state indicates that the pattern unit is available for 
allotting a predetermined time after the state indicator 
was set to the released state. 
5 9. The method of any one of claims 4-8, wherein said 

searching is at least partly based on the state 
indicator. 

10. The method of claim 9, wherein said searching 
comprises a re-use step in which searching is effected 

10 among pattern units with the state indicator in the 
released state. 

11. The method of claim 10, wherein said searching 
comprises, if the re-use step is unsuccessful: locating 
said number of pattern units among previously un-allotted 

15 pattern units in said representation. 

12. The method of any preceding claim, further 
comprising: selectively changing the state indicator of 
at least one pattern unit from the allotted state to a 
locked state. 

20 13. The method of claim 12, wherein said locked 

state indicates that information relating to the pattern 
unit is to be blocked from being transferred in said 
information management system. 

14. The method of claims 12 or 13, further compris- 
25 ing: selectively changing the state indicator of at least 

one pattern unit from the locked state to the allotted 
state. 

15. The method of any one of claims 12-14, further 
comprising: selectively changing the state indicator of 

30 at least one pattern unit from the locked state to a 
released state. 

16. The method of claim.15, wherein said changing is 
effected based on an elapsed time since the state indi- 
cator was set to the locked state. 

35 17. The method of claims 4, 12 # 14 or 15, wherein 

said changing is effected based on receipt of a request 



for state change indicating the pattern address of each 
pattern unit to be affected. 

18. The method of any previous claim, wherein said 
searching is effected in a data structure containing at 

5 least part of the electronic representation, said data 
structure comprising a set of records, each record 
comprising a pattern address field and a state indicator 
field. 

19. The method of claim 18, wherein each record 
10 represents one allotment request. 

20. The method of claim 18, wherein each record 
represents pattern units that have been allotted to a set 
of pages of an electronic document. 

21. The method of claim 19 or 20, wherein each 
15 record comprises a field that indicates the number of 

allotted pattern units. 

22. The method of claim 18, wherein each record 
represents one pattern unit. 

23. The method of any one of claims 18-22, wherein 
20 said setting of the state indicator comprises deleting a 

record from said data structure. 

24. The method of any one of claims 18-23 in 
combination with any one of claims 4-11, wherein the 
representation comprises an ordering of the pattern units 

25 as defined by the pattern addresses, said method further 
comprising: locating, in said data structure, records 
that have both a state indicator field in the released 
state and adjacent pattern addresses in said ordering, 
and merging such records. 

30 25. The method of any previous claim, further 

comprising: deriving at least one destination identifier 
from said allotment request, and storing the destination 
identifier in association with the pattern addresses of 
said number of pattern units. 

35 26. An arrangement for allotting pattern units of an 

overall coding pattern in an information management 
system, said arrangement comprising: 
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a storage which contains an electronic representa- 
tion of the overall coding pattern; 
a first interface; 
a processing unit which comprises: 
5 means for receiving, on the first interface, an 

allotment request for a number of pattern units; 

means for searching said representation in the 
storage to locate said number of pattern units 
available for allotting; 
10 means for setting a state indicator of said 

number of pattern units in said representation to 
indicate an allotted state; and 

means for outputting, on the first interface, 
an indication of the pattern addresses of said 
15 number of pattern units. 

27. The arrangement of claim 26, wherein said system 
comprises a generation tool which coordinates the gene- 
ration of a product with a coding layer that is based on 
said number of pattern units, said first interface being 

20 adapted for communication with said generation tool. 

28. The arrangement of claim 26 or 27, further 
comprising a second interface, wherein the processing 
unit comprises means for receiving, on the second inter- 
face, a request for state change indicating the pattern 

25 address of each pattern unit to be affected. 

29. The arrangement of claim 28, wherein data is 
selectively transferred in said system to a plurality of 
destination units, said second interface being adapted 
for communication with the destination units. 

30 30. The arrangement of any one of claims 26-29, 

wherein the processing unit further comprises means for 
receiving, on the first interface, at least one data 
identifier which is associated with the allotment 
request; and means for storing the data identifier in 

35 said representation in association with said number of 
pattern units. 
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31. The arrangement of claim 30 in combination with 
claim 28 or 29 , wherein the processing unit further 
comprises means for receiving, on the second interface, a 
data identifier request indicating at least one pattern 

5 address; means for identifying a data identifier in said 
representation based on the pattern address; and means 
for output ting, on the second interface, the thus- 
identified data identifier. 

32. The arrangement of any one of claims 26-31, 

10 wherein the processing unit further comprises means for 
selectively changing the state indicator of at least, one - 
pattern unit from the allotted state to a locked state. 

33. The arrangement of claim 32, wherein the locked 
state indicates that information relating to the pattern 

15 unit is to be blocked from being transferred in said 
system. 

34. The arrangement of claim 32 or 33, wherein the 
processing unit further comprises means for selectively 
changing the state indicator of at least one pattern unit 

20 from the locked state to the allotted state'. 

35. The arrangement of any one of claims 26-34, 
wherein the processing unit further comprises means for 
selectively changing the state indicator of at least one 
pattern unit to a released state which indicates that the 

25 pattern unit is available for allotting. 

36. The arrangement of any one of claims 26-35, 
wherein the processing unit further comprises means for 
receiving, on the first interface, at least one desti- 
nation identifier; and means for storing the destination 

30 identifier in association with the pattern addresses of 
said number of pattern units. 

37. The arrangement of claim 36, further comprising 
a third interface, wherein the processing unit comprises 
means for receiving, on the third interface, a desti- 

35 nation identifier request indicating at least one pattern 
address; means for identifying a destination identifier 
in said representation based on the pattern address; and 
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means for outputting, on the third interface, the thus- 
identified destination identifier. 

38. The arrangement of claim 37, wherein said system 
comprises a flow controller which directs data associated 

5 with at least one of said pattern units to one of a 
plurality of destination units, said third interface 
being adapted for communication with said flow 
controller. 

39. An information management system, comprising a 
10 generation tool which coordinates the generation of a 

product with a coding layer that is based on a number of 
pattern units; a flow controller which directs data 
recorded by an electronic pen on the product to one of .a 
plurality of destination units, said data being asso- 
15 ciated with at least one of said number of pattern units; 
and the arrangement of any one of claims 26-38. 

40. A method in an information management system 
which controls the flow of data from an electronic pen to 
one of a plurality of destination units, said data being 

20 associated with a position- coded product, said method 
comprising: allotting at least one pattern unit of an 
overall coding pattern for the generation of said 
position-coded product; selectively setting a state 
indicator for each allotted pattern unit to indicate one 

25 of a plurality of states; and controlling the flow of 
data in said system based on the state indicator. 
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ABSTRACT 



An arrangement and method of allotting pattern units 
of an overall coding pattern in an information management 
5 system, are based on selectively setting a state indica- 
tor for each pattern unit to indicate one of a plurality 
of states, and controlling the flow of data in said 
system based on the state indicator. The data may be 
originally recorded by an electronic pen from a coded 
10 product which is provided with at least part of a pattern 
unit. The product may be generated on demand by request- 
ing an allotment of one or more pattern units. 
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30 Elected for publication: Fig. 3 
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FIG.4D 
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